import java.util.ArrayList;
import java.util.List;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: wx
 * Date: 2023-09-13
 * Time: 0:37
 */


class Solution {
    public static List<List<Integer>> generate(int numRows) {

        List<List<Integer>> ret = new ArrayList<>();

        List<Integer> r = new ArrayList<>();
        r.add(1);
        ret.add(r);

        for (int i = 1; i <numRows ; i++) {
            List<Integer> b = new ArrayList<>();
            b.add(1);

            List<Integer> c = ret.get(i-1);

            for (int j = 1; j <i ; j++) {
            int val = c.get(j) + c.get(j-1);
            b.add(val);
            }
            b.add(1);
            ret.add(b);
        }

        return ret;
    }



    public static void main(String[] args) {

        System.out.println(generate(3));

        }
    }



